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(54) Handoff system for wireless communications 

(57) At least portions of the map of the base sta- 
tions, i.e., which base stations are neighbors, is discov- 
ered and updated using a wireless terminal controlled 
handoff process. The portion of the map that is discov- 
ered by a particular base station is typically its neighbors 
to which -it can possibly hand off a call it is serving. It 
takes at least one handoff with each such base station 
neighbor for the particular base station to discover its 
entire local map, i.e., all the base stations to which the 
particular base station can perform handoffs. The wire- 
less temninal handoff process is used to supply a base 
station with information about other base stations with 
whom the base station can cooperate to perform hand- 
offs. The handoff process may subsequently be per- 
formed more expeditiously between the particular base 
station and such other base stations using the obtained 
information. As part of the handoff process, the wireless 
terminal tells the new base station to which it is handing 
off the call the idenlily of the previous base station from 
which control is being handed off. The wireless terminal 
then completes handoff and begins to be served by the 
new base station, if the new base station does not have 
a valid record for the previous base station, it forms a 
trust relationship with the previous base station and cre- 
ates a record for it, thus identifying it as a neighbor to 
which it can perform expedited handoff in response to 
the control of a wireless terminal. 
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Description 
Technical Field 

[0001] This invention relates to the art of wireless 5 
communication, and more particularly, to a system of 
handing off communications with a wireless terminal 
from one base station to another. 

Background of the Invention io 

[0002] Prior art wireless systems have a central con- 
troller which determines which base station communi- 
cates with a wireless terminal and facilitates transfer- 
ring, or so-called "handing offV of communication be- '5 
tween the wireless terminal from a first base station to 
a second base station when it is determined that a better 
communications link can be maintained between the 
second base station and the wireless terminal than be- 
tween the first base station and the wireless terminal. 20 
Typically, the wireless terminal may assist in the handoff 
process by providing signal strength measurements to 
the central controller, while the central controller has ul- 
timate control of the handoff process. 

[0003] For the purposes of handoff, as well as other 25 
reasons, prior art wireless systems that support mobile 
terminals need to know a priori, such as upon initial sys- 
tem installation, or reinstallation, e.g., upon adding to or 
removing from the system a base station, the "map" of 
the base stations. This map includes Information about 
at least which base stations are neighbors, and may also 
include the frequencies and/or timing parameters used 
by the various base stations and other such configura- 
tion Information, depending on the nature of the air in- 
terface, i.e., the wireless links between the wireless ter- 
minals and the base stations, employed in the system. 
Typically such information is provided at a high cost by 
system engineering or planning before constructing the 
network. 

Summary of the Invention 

[0004] We have recognized that the cost of wireless 
systems can be reduced significantly, in accordance 
with the principles of the Invention, through the use of a ^5 
wireless tenriinal controlled handoff process by which 
at least portions of the map of the base stations is dis- 
covered and updated. The portion of the map that is dis- 
covered by a particular base station is typically its neigh- 
bors to which it can possibly hand off a call it is serving. 50 
It takes at least one handoff with each such base station 
neighbor for the particular base station to discover its 
entire local map, i.e., the map information for all the base 
stations that surround the particular base station and to 
which the particular base station can perform handoffs. 55 
[0005] More specifically, it is possible that the old base 
station from which the handoff will occur is not known 
by the new base station to which the call is being hand- 



ed. Alternatively, it is possible that the new base station 
to which the calf is being handed is not known by the old 
base station from which the handoff will occur. There- 
fore, in accordance with an aspect of the invention, the 
wireless tenninal handoff process is used to supply a 
base station with information about other base stations 
with whom the base station can cooperate to perform 
handoffs. Advantageously, as information is obtained 
via the wireless terminals as to the other base stations 
to which a particular base station may make handoffs, 
the handoff process may subsequently be performed 
more expeditiously between the particular base station 
and such other base stations. Further advantageously, 
the costs associated with the a priori system engineer- 
ing are avoided. 

[0006] As part of the handoff process, the wireless ter- 
minal tells the new base station to which it is handing 
off the call the identity of the previous base station from 
which control is being handed off. The wireless terminal 
then completes the handoff and begins to be served by 
the new base station, if the new base station does not 
have a valid record for the previous base station, it forms 
a trust relationship with the previous base station and 
creates a record for it, thus identifying it as a neighbor 
to which it can perform expedited handoff in response 
to the control of a wireless tenninai. 



Brief Description of the Drawing 
30 [0007] In the drawing: 



FIG. 1 shows an exemplary network an^angement 
in accordance with the principles of the invention; 
FIG. 2 shows an exemplary process., in flow chart 
fomn, for performing a handoff between the base 
stations of FIG. 1 in accordance with the principles 
of the invention; and 

FIG. 3 shows an exemplary process, in flow chart 
form, by which one base station gets to know about 
another base station that it does not currently have 
a valid entry for, and whose presence it became 
aware of by virtue of a recent need for a handoff by 
a wireless temninal. 



35 
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Detailed Description 

[0008] The following merely illustrates the principles 
of the invention, it will thus be appreciated that those 
skilled in the art will be able to devise various arrange- 
ments which, although not explicitly described or shown 
herein, embody the principles of the invention and are 
included within its scope. Furthermore, all examples and 
conditional language recited herein are principally in- 
tended expressly to be only for pedagogical purposes 
to aid the reader in understanding the phnciples of the 
invention and the concepts contributed by the inventor 
(s) to furthering the art, and are to be construed as being 
without limitation to such specifically recited examples 
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and conditions. Moreover, all statements herein reciting 
principles, aspects, and embodinnents of the invention, 
as well as specific exannpies thereof^ are intended to en- 
compass both structural and functional equivalents 
thereof. Additionally, it is intended that such equivalents 
include both currently known equivalents as well as 
equivalents developed in the future, i.e., any elements 
developed that perform the same function, regardless 
of structure. 

[0009] Thus, for example, it will be appreciated by 
those skilled in the art that the block diagrams herein 
represent conceptual views of illustrative circuitry em- 
bodying the principles of the invention. Similarly, it will 
be appreciated that any flow charts, flow diagrams, state 
transition diagrams, pseudocode, and the like represent 
various processes which may b& substantially repre- 
sented in computer readable medium and so executed 
by a computer or processor, whether or not such com- 
puter or processor is explicitly shown. 
[0010] The functions of the various elements shown 
in the FIGs., including functional blocks labeled as 
"processors" may be provided through the use of dedi- 
cated hardware as well as hardware capable of execut- 
ing software in association with appropriate software. 
When provided by a processor, the functions may be 
provided by a single dedicated processor, by a single 
shared processor or by a plurality of individual proces- 
sors, some of which may be shared. Moreover, explicit 
use of the term "processor" or "controller" should not be 
construed to refer exclusively to hardware capable of 
executing software, and may implicitly include, without 
limitation, digital signal processor (DSP) hardware, 
read-only memory (ROM) for storing software, random 
access memory (RAM), and non-volatile storage. Other 
hardware, conventional and/or custom, may also be in- 
cluded. Similarly, any switches shown in the FIGS, are 
conceptual only. Their function may be carried out 
through the operation of program logic, through dedicat- 
ed logic, through the interaction of program control and 
dedicated logic, or even manually, the particular tech- 
nique being selectable by the implementor as more spe- 
cifically understood from the context. 
[001 1 ] 1 n the claims hereof any element expressed as 
a means for performing a specified function is intended 
to encompass any way of performing that function in- 
cluding, for example, a) a combination of circuit ele- 
ments which performs that function or b) software in any 
form, including, therefore, firmware, microcode or the 
like, combined with appropriate circuitry for executing 
that software to perform the function. The Invention as 
defined by such claims resides in the fact that the func- 
tionalities provided by the various recited means are 
combined and brought together in the manner which the 
claims call for. 

[0012] Unless otherwise explicitly specified herein, 
the drawings are not drawn to scale. 
[0013] FIG. 1 shows an exemplary network arrange- 
ment in accordance with the principles of the invention. 



Shown in FIG. 1 are a) wireless terminal 1 01 ; b) N base 
stations 103, where N is an integer greater than or equal 
to 2. including base station 103-1 through 103-N; c) N 
antennas 1 05, including antennas 1 05-1 through 1 05-N ; 

5 d) N structures 107, including structures 107-1 through 
107-N; e) N cells 109, including cells 109-1 through 
1 09-N; f) network 1 1 1 ; g) base station authentication unit 
113; h) N communication links 115, including communi- 
cation links 115-1 through 115-N; i) communication links 

^0 117 and 121 ; j) security center 119. 

[0014] Wireless terminal 101 is able to communicate 
with multiple base stations which transmit with sufficient 
signal strength to be detected and useable for commu- 
nication at the current location of wireless terminal 1 01 . 

^5 Once a signal of sufficient strength is detected for a par- 
ticular base station, wireless tenninal 1 01 may engage 
in communication with that base station. The particular 
types of wireless link and protocol, i.e., the air interface, 
employed by wireless terminal 101 are not essential lo 

20 the invention and may be any type desired by the imple- 
mentor, although of course the radio link and protocol 
employed by wireless terminal 101 must be the same 
type employed by base stations 103. 
[0015] Wireless terminal 101 may achieve communi- 

25 cation with multiple base stations in any manner desired 
by the implementer. For example, wireless terminal 101 
may have only a single receiver, and it may receive sig- 
nals, when not occupied with the exchange of informa- 
tion with the base station currently serving it, from other 

30 base stations that have signals of sufficient strength 
reaching wireless terminal 101. Alternatively, wireless 
terminal 101 may receive signals from multiple base sta- 
tions simultaneously, e.g., by employing multiple paral- 
lel receivers in wireless tenninal 101. Further altema- 

35 tively, wireless terminal 101 may have more than one 
receiver, but the number of receivers is less than the 
number of base stations from which wireless terminal 
101 can receive a signal of sufficient strength at its cur- 
rent location, so wireless terminal 101 needs to perform 

40 scanning on at least one of its receivers to obtain signals 
for some of the base stations. 

.[0016] Base stations 103 are substantially conven- 
tional base stations except for the following. First, base 
stations 1 03 need not be connected to a dedicated net- 
work for inter-base-station communication. Instead, 
base stations 103 can employ a shared public network, 
e.g., an internet protocol (IP)-based network such as the 
Internet. Second, each base station 103 need not con- 
tain any "map" information. Instead, each of base sta- 

50 tions 103 is capable of discovering its necessary por- 
tions of the "map" information, in accordance with the 
principles of the invention. Preferably, base stations 1 03 
are small base stations that can easily be incorporated 
into a small space, e.g., one that is already available, 

55 rather than requiring dedicated construction and site 
preparation. Advantageously, such small size, coupled 
with the ability to discover the necessary portions of the 
"map" information, enable the rapid construction of a 
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new wireless communication network. Furthermore, 
such a wireless communication network is flexible in its 
architecture, i.e., base stations can easily be added or 
removed, and it is also easy to maintain. 
[0017] Each of antennas 1 05 are coupled to a respec- 
tive one of base stations 1 03. Each of antennas 1 05 ra- 
diates the signal developed by its respective one of base 
stations 1 03. Each combination of a one of base stations 
1 03 and its respective one of antennas 1 05 yields a one 
of cells 109, which is a particular coverage area. The 
shape of cells 109 in FIG. 1 do not represent actual cell 
shapes but instead are merely conventional notation for 
cells. Note that the shape of the actual various cells 1 09 
are all independent. 

[0018] Each of structures 107 provides a facility in 
which to place one or more of base stations 103. Fur- 
thermore, structures 107 may also provide a place on 
which to mount antennas 1 05. For example, some of 
sLrucLures 107 may be already existing homes in which 
a one of base stations 103 is located in an unused space 
and to which a one of antennas 1 05 is exteriorly affixed. 
[0019] Network 111 provides a way for base stations 
1 03 to communicate with each other, as well as with 
base station authentication unit 113 and security center 
119. Network 111 may be made up of various subnet- 
works, which may be networks in their own right. Fur- 
thermore, the various subnetworks may be of different 
types and may employ different protocols. In one em- 
bodiment of the invention, network 111 is a packet based 
network, e.g., an asynchronous transfer mode (ATM) 
network or an IP network. 

[0020] Each of base stations 1 03 is connected to net- 
work 111 via a respective one of communication links 
115, which may be construed as part of network 111. For 
example, where network 111 , or at least a subnetwork 
thereof, is an IP network, and one of base stations 103 
are located within structures 107 that are homes, com- 
munications link 115 may be an Internet connection, e. 
g. , over cable television lines or a fiber-to-the curb con- 
nection, that is shared by the base station for commu- 
nicating with other base stations and by the occupants 
of the home for Internet browsing. 
[0021] Base station authentication unit 113 contains 
a list of all valid base stations 103, and any associated 
information such as security keys and altemative iden- 
tifiers or addresses of the base station. A base station 
may be listed in base station authentication unit 113 at 
any point. However, the base station only becomes valid 
once it is listed in base station authentication unit 113. 
Although shown herein as a single unit, in practice base 
station authentication unit 113 may be made up of sev- 
eral parts, which need not be geographically collocated. 
Furthermore, to improve reliability and performance, 
some or all of the various parts or functions of base sta- 
tion authentication unit 113 may be replicated, as will be 
readily recognized by those of ordinary skill in the art. 
[0022] Base station authentication unit 113 is con- 
nected to network 111 via communication link 117. Of 



course, when base station authentication unit 113 is 
made up of more than one part, or is replicated, com- 
munication link 11 7 is construed as covering all the nec- 
essary communications paths between network 111 and 
5 the various parts or replicas. 

[0023] Security center 119 contains a list of all valid 
wireless terminals that may be served. In addition, se- 
curity center 119 contains security infomnation, such as 
authentication challenge-response pairs and/or encryp- 
10 tion keys associated with each wireless tenninal. The 
security information may be distributed by security cent- 
er 119 to base stations 103, as necessary. A wireless 
terminal maybe listed in securitycenter 119 at any point. 
However, the wireless terminal only becomes valid once 
15 it is listed in security center 1 1 9, Although shown herein 
as a single unit, in practice security center 119 may be 
made up of several parts, which need not be geograph- 
ically collocated. Furthermore, to improve reliability and 
performance, some or all of the various parts or func- 
20 tions of security center 1 1 9 may be replicated, as will be 
readily recognized by those of ordinary skill in the art. 
[0024] Security center 119 is connected to network 
111 via communication link 121. Of course, when secu- 
rity center 119 is made up of more than one part, or is 
25 replicated, communication link 121 is construed as cov- 
ering all the necessary communications paths between 
network 111 and the various parts or replicas. 
[0025] FIG. 2 shows an exemplary process, in flow 
chart form, for performing a handoff of wireless terminal 
30 101 between the base stations of FIG. 1 . in accordance 
with the principles of the invention. More specifically, in 
accordance with an aspect of the invention, as part of 
the handoff process, a base station may discover and 
update at least portions of the "map". The portion of the 
35 map that is discovered by a particular base station, i.e., 
the base station's local map, is typically its neighbors to 
which it can possibly handoff a call it is serving. It takes 
at least one handoff with each such base station neigh- 
bor for the particular base stiation to discover its entire 
40 local map. 

[0026] The process is entered in step 201 when it is 
' determined that a wireless terminal, e.g., wireless ter- 
minal 101 (FIG. 1), requires a handoff, because the sig- 
nal of the radio link of the base station with which it is 
45 communicating, e.g., base station 103-1 of FIG. 1 . has 
become sufficiently weaker than that of another partic- 
ular base station, e.g., base station 103-2 of FIG. 1, so 
that it appears that the other particular base station 
could provide a better radio link. Next conditional branch 
50 point 203 (FIG. 2) tests to determine if the connection 
to the first base station, e.g., base station 1 03-1 of FIG. 
1 , still exists, since it is possible that the received signal 
from the first base station became so weak at the wire- 
less terminal, or the signal received at the first base sta- 
55 tion from the wireless tenninal became so weak, that the 
connection between the first base station and the wire- 
less terminal has become severed prior to a handoff be- 
ing achieved. If the test result in step 203 is YES, indi- 
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eating that that the connection continues to exist be- 
tween the first base station and the wireless terminal, 
control passes to step 205, in which the wireless termi- 
nal requests a handoff from the first base station to the 
second base station, e.g., base station 1 03-2 of FIG. 1 . 
Alternatively, the wireless terminal may send various 
measurements of the signal strengths as received at the 
wireless terminal for the first and second base stations 
to the first base station, which determines that it is an 
appropriate time for a handoff. The first base station 
therefore tells the wireless terminal to connect to the 
second base station. 

[0027] Next, conditional branch point 207 tests to de- 
termine if the first base station "knows" the second base 
station, i.e.. the first base station has the second base 
station listed in its "map" infomnalion. such a listing hav- 
ing been the result of a previous handoff of a wireless 
terminal between the first and second base stations. 
More speciMcally, as part of the listing in the map infor- 
mation, the first base station may know a) the base sta- 
tion identification of the second base station, b) the net- 
work address of the second base station, e.g., its IP ad- 
dress, and c) security information, such as the public 
key of the second base station, which is used to secure 
communication between the first and second base sta- 
tions. If the test result in step 207 is NO, indicating the 
first base station does not "know" the second base sta- 
tion, control passes to step 209, in which the first base 
station tells the wireless terminal that it does not know 
the second base station and that the wireless terminal 
must arrange for a wireless link connection with the sec- 
ond base station on its own. This may be achieved, for 
example, by using the same process that a wireless ter- 
minal uses to establish an initial wireless link with a base 
station when it first powers up within the cell served by 
that base station, as described further hereinbelow. 
[0028] If the test result in step 203 is NO, indicating 
that the connection from the wireless terminal to the first 
base station had been terminated, or after step 209, 
control passes to step 211 . in which the wireless termi- 
nal requests that the second base station establish with 
it a wireless link. In response to this request, the second 
base station attempts to authenticate the wireless ter- 
minal, which may require use of information stored in a 
security center, e.g., security center 119 of FIG. 1, in 
step 213. Thereafter. conditional branch point 215 tests 
to determine if the wireless terminal was successfully 
authenticated. 

[0029] If the test result in step 21 5 is YES, indicating 
that the wireless terminal is allowed to utilize the base 
stations for communication, control passes to step 21 7, 
in which the wireless tcmninal is connected for carrying 
user traffic to the second base station. As part of this 
step, other portions of the network which were transmit- 
ting data to the wireless terminal via the first base station 
are instructed to now transmit their data to the wireless 
terminal via the second base station, e.g., using the 
techniques of the weil known Mobile Internet Protocol. 
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Thereafter, the process is exited in step 219. 
[0030] If the test result in step 215 is NO. indicating 
that the wireless terminal is not allowed to utilize the 
base stations for communication, control passes to step 

5 219 and the process is exited. 

[0031] If the test result in step 207 is YES, indicating 
the first base station "knows" the second base station, 
control passes to step 221 , in which the first base station 
sends the second base station information to expedite 

10 the handoff process, in accordance with an aspect of 
the invention. Such expediting information may include 
a) an indication that it is OK to take the handoff, i.e., the 
wireless terminal is pemnltted to make use of the base 
stations, b) security information associated with the 

IS wireless terminal, such as authentication challenge-re- 
sponse pairs and/or encryption keys, and c) any data 
not yet sent by the first base station to the wireless ter- 
minal. Thereafter, control passes to step 217 and the 
process continues as described above. 

20 [0032] FIG. 3 shows an exemplary process, in flow 
chartform, by which one base station gets to know about 
another base station that it does not currently have a 
valid entry for, and whose presence it became aware of 
by virtue of a recent need for a handoff by a wireless 

25 terminal. The process is entered in step 301 after; there 
is a request for a nonexpedited handoff by a wireless 
terminal, e.g., at any point after execution of step 21 1 of 
FIG. 2. In such a case the second base station wants to 
know about the first base station. 

30 [0033] In step 303, the second base station, e.g. base 
station 103-2 of FIG. 1 , contacts a base station authen- 
tication unit, e.g.. base station authentication unit 1 1 3 of 
FIG. 1 , requesting the establishment of a trust relation- 
ship with the first base station. Next, in step 305, the 

35 base station authentication unit looks up the first and 
second base stations in its list, and attempts to deter- 
mine if they are who they say they are, e.g., using a chal- 
lenge response process. Conditional branch point 307 
tests to determine if both the first and second base sta- 

40 tions are valid. If the test result in step 307 is YES, indi- 
cating that both the first and second base stations are 
• valid, control passes to step 309, in which the base sta- 
tion authentication unit sends a validation message for 
the first base station to the second base station and for 

45 the second base station to the first base station. This 
message may also include additional information such 
as network addresses and security information. Allerna- 
tively, the first and second base stations may exchange 
such additional information among themselves. 

50 [0034] In step 311 , in response to receipt of the mes- 
sage regarding the second base station, the first base 
station updates its data base with an entry for the sec- 
ond base station, in accordance with an aspect of the 
invention. As a result, the first base station will now 

55 "know" the second base station and will be able to per- 
form expedited handoffs with it. Similarly, in step 313, in 
response to receipt of the message regarding the first 
base station, the second base station updates its data 
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base with an entry for the first base station, in accord- 
ance with the principles of the invention. As a result, the 
second base station will now "know" the first base sta- 
tion and will be able to perfonn expedited handoffs with 
it. Thereafter the process is exited in step 315. 
[0035] If the test result in step 307 is NO, indicating 
that at least one of the first and second base stations is 
not valid, control passes to step 317, in which the re- 
quest for the establishment of a trust relationship with 
the first base station is denied, in accordance with an 
aspect of the invention. This may be achieved by an ex- 
plicit denial message or implicitly by a failure to receive 
a validation message within a defined time period. 
Thereafter the process is exited in step 315. 
[0036] In an alternative embodiment of the invention, 
the process of FIG. 3 may be entered after step 207 
(FIG. 2) when the test result in step 207 is NO. In such 
an alternative embodiment, however, the roles of first 
base station and second base station are interchanged. 
[0037] Note that in an alternative embodiment of the 
invention, the request for a handoff may not come from, 
or be controlled by, the wireless terminal. Instead, the 
request for a handoff, or the decision to perform the 
handoff, may be originated by a base station, typically 
using information obtained from the wireless terminal. 

Claims 

1 . A method for performing network discovery in a net- 
work having at least first and second base stations 
and a least one wireless terminal, the method com- 
prising the steps of: 

receiving a request for a handoff of said wire- 
less terminal between said first base station 
and said second base station; 
determining if said second base station knows 
said first base station prior to receiving said re- 
quest; and 

when said second base station did not know 
said first base station prior to receiving said re- 
quest, recording in said second base station 
that it can engage in handoffs with said first 
base station. 

2. The invention as defined in claim 1 wherein said first 
base station is serving said wireless terminal prior 
to said request. 

3. The invention as defined in claim 1 wherein said 
second base station is serving said wireless termi- 
nal prior to said request. 

4. The invention as defined in claim 1 wherein said re- 
quest for said handoff is received from said wireless 
terminal. 
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5. The invention as defined in claim 1 wherein said re- 
quest for said handoff is received from said wireless 
terminal which identifies said first and second base 
stations as part of said request. 

5 

6. The invention as defined in claim 1 wherein said re- 
quest for a handoff is transmitted from said first 
base station which is providing wireless service to 
said wireless terminal and is received by said sec- 

10 ond base station. 

7. The invention as defined in claim 1 wherein said re- 
quest for a handoff is transmitted from first base sta- 
tion and is received by said second base station 

^5 which is providing wireless service to said wireless 
terminal. 

8. The invention as defined in claim I wherein said re- 
cording step is performed only when said first base 

20 station successfully authenticates said second 
base station. 

9. The invention as defined in claim 1 wherein said re- 
quest is received in a wireless fonnat directly from 

25 said wireless terminal. 

10. The invention as defined in claim 1 wherein said first 
base station and said second base station commu- 
nicate via a wired network. 

30 

11. . The invention as defined in claim 1 wherein said 
first base station and said second base station com- 
municate via a packet network. 

35 12. The invention as defined in claim 1 wherein said first 
base station and said second base station commu- 
nicate via an internet protocol (IP) network. 

13. The invention as defined in claim 1 wherein said re- 
40 quest identifies said first base station to said second 

base station. 

14. The invention as defined in claim 1 further including 
the steps of: 

45 when said second base station did not know 

said first base station prior to receiving said request, 
recording in said second base station that it can en- 
gage in handoffs with said first base station. 

50 15. The invention as defined in claim 1 further including 
the step of: 

when said second base station did not know 
said first base station prior to receiving said request 
performing an nonexpedited handoff between said 
55 first and second base station. 

16. The invention as defined in claim 1 further including 
the step of: 
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when said second base station did not know 
said first base station priorto receiving said request, 
establishing a new connection between said wire- 
less terminal and said second base station. 

17. The invention as defined in dainn 1 further including 
the step of: 

when said second base station did not know 
said first base station priorto receiving said request, 
establishing a new connection between said wire- 
less terminal and said first base station. 

18. A method for perfomning network discovery in a net- 
work having at least first and second base stations 
and a least one wireless terminal, the method com- 
prising the step of; 

requesting a handoff from said first base sta- 
tion to said second base station, said request iden- 
tifying said first base station to said second base 
station to which said handoff is being performed. 

19. The invention as defined in claim 18 further includ- 
ing the step of recording in said second base station 
an indication that said second base station can per- 
form handoffs with said first base station. 



20. The invention as defined in claim 19 wherein said 
handoffs are expedited handoffs. 

21. The invention as defined in claim 18 further includ- 
ing the step of recording in said second base station 
an indication that said second base station can per- 
form handoffs with said first base station only when 
said second base station can authenticate said first 
base station. 

22. The invention as defined in claim 1 8 further includ- 
ing the step of identifying said second base station 
to which said handoff is being performed to said first 
base station. 

23. The invention as defined in claim 22 further includ- 
ing the step of recording in said first base station 
that said first base station can perform handoffs with 
said second base station. 

24. The invention as defined in claim 23 wherein said 
handoffs are expedited handoffs. 

25. The invention as defined in claim 22 further includ- 
ing the step of recording in said first base station an 
indication that said first base station can perform 
handoffs with said second base station only when 
said first base station can authenticate said second 
base station. 

26. Apparatus for performing network discovery in a 
network providing wireless communication service, 



comprising: 

at least a first base station having a first data 
base indicating base stations with which said 
5 first base station can perform expedited hand- 

offs; 

a second base station; 

a communication network connecting said first^ 
and second base stations; 
10 at least one wireless terminal, said wireless ter- 

minal being able to communicate with said first 
and second base stations substantially simul- 
taneously; 

said first base station entering said second 
15 base station into said first data base in re- 

sponse to a request from said wireless terminal 
for a handoff between said first base station and 
said second base station. 

20 27. The invention as defined in claim 26 wherein said 
first base station enters said second base station 
into said first data base only when said second base 
station is authenticated to said first base station. 

25 28. The invention as defined in claim 26 further includ- 
ing: 

a base station authentication unit; and 
wherein said first base station enters said sec- 
30 ond base station into said first data base in re- 

sponse to a message received from said base 
station authentication unit authenticating said 
second base station. 



35 29. The invention as defined in claim 26 further includ- 
ing: 



a base station authentication unit; and 
wherein said second base station has a second 
data base indicating base stations with which 
said second base station can perform expedit- 
ed handoffs and said second base station en- 
ters said first base station into said first data 
base in response to a message received from 
said base station authentication unit authenti- 
cating said first base station. 
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30. The Invention as defined in'claim 26 wherein said 
network is a wired network. 

31. The invention as defined in claim 26 wherein said 
communication network is a packet network. 

32. The invention as defined in claim 26 wherein said 
55 communication network is an internet protocol (IP) 

network. 

33. The invention as defined in claim 26 wherein at least 
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one link of said connniunic?^tion network is shared 
for communicating information for said network pro- 
viding wireless communication service and some 
other information. 

5 

34. A method, comprising the steps of: 

receiving a handoff request from a wireless ter- 
minal at a first base station to a second base 
station; 

authenticating said second base station; 
recording that said second base station is a 
neighboring base station. 

35. The invention as defined in claim 34 further wherein '5 
expedited handoffs may be made to said neighbor- 
ing base station. 

36. The invention as defined in claim 34 further wherein 
information recorded in said recording step is 20 
erased if another request for a handoff between said 
first base station and said second base station does 

not occur within a prescribed period of time. 
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